#include <iostream>
using namespace std;

// 选择排序
void SelectSort(int R[], int n)
{
  int i, j, k, temp;
  
  // 遍历
  for (i = 0; i < n; ++i)
  {
    // 记录最小值位置
    k = i;
    
    // 更新最小值位置
    for (j = i + 1; j < n; ++j)
      if (R[k] > R[j])
        k = j;
    
    // 交换
    temp = R[i];
    R[i] = R[k];
    R[k] = temp;
  }
}

int main()
{
  // 创建数组
  int A[] = {12, 6, 9, 2, 4};
  
  // 选择排序
  SelectSort(A, 5);
  
  // 打印
  for (int i = 0; i < 5; i++)
  {
    cout << A[i] << ' ';
  }
  return 0;
}